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Abstract 

Symmetric product orbifolds, i.e. permutation orbifolds of the full 
symmetric group S„ are considered by applying the general techniques of 
permutation orbifolds. Generating functions for various quantities, e.g. 
the torus partition functions and the Klein-bottle amplitudes are pre- 
sented, as well as a simple expression for the discrete torsion coefficients. 

The importance of symmetric product orbifolds had been recognized long ago, 
e.g. for second quantized strings 0,1^ and matrix string theory ||^. Prom a 
geometric point of view, they amount to passing from a sigma model describ- 
ing string propagation on some target manifold X to the sigma model for the 
Hilbert-scheme of X. As argued in jij, the corresponding CFT should describe 
quantum string theory on X. Many results about symmetric products have 
been worked out by essentially Hamiltonian techniques, e.g. the structure of 
the state space, the elliptic genus and its automorphic properties, etc. These 
results constitute a promising approach to a consistent second quantized string 
field theory. 

The aim of the present paper is to present the theory of symmetric products 
from the general point of view of permutation orbifolds After all, sym- 

metric products are nothing but permutation orbifolds for the full symmetric 
groups Sn- As we'll show, this allows to obtain quite explicit expressions for 
practically all quantities of interest, e.g. for the partition function on arbitrary 
surfaces. Most of the results are simple corrolaries of a general combinatorial 
identity, Eq.(|l|). We also discuss the issue of discrete torsion |^, and give a sim- 
ple closed expressions for the discrete torsion coefficients appearing in the torus 
partition function and the Klein-bottle amplitude. It should be stressed that 
our approach answers questions that seem hard to attack with the essentially 
Hamiltonian methods used in |Q| and |Q. 

Starting from a CFT C, one may take the product of n identical copies of C, 
resulting in the tensor power C®" . As any permutation of these identical copies 
is a symmetry of C®", one may orbifoldize the latter by the full symmetric group 
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Sn, resulting in the permutation orbifold C I Sn which is our object of interest. 
The theory of permutation orbifolds allows in principle the computation of all 
interesting quantities oi C I Sn from the knowledge of C, in particular the char- 
acters of the primary fields, the fusion rule coefficients, the modular matrices, 
etc. 1^. Instead of working with one symmetric group at a time, it turns out to 
be more convenient to deal with all symmetric groups at once, expressing the 
results in terms of generating functions 

Most of the results of this paper follow from the general combinatorial iden- 
tity 

Ti=o ■ 0:G^s„ ceo(0) \h<g ^ ' V 

where G is any finitely generated group, while Z is a function on the set of finite 
index subgroups of G that takes its values in a commutative ring and is constant 
on conjugacy classes of subgroups. The second summation on the Ihs. runs over 
the homomorphisms cf) : G ^ Sn from G into the symmetric group Sn- For a 
given 0, we denote by 0{<j)) the orbits of the image 4>[G) on the set {!,... , n}, 
and = {x G G I 4>{x)£_* = ^*} is the stabilizer subgroup of any point ^* € ^ of 
the orbit ^ - note that the Ihs. of Eq.(|^) is well defined, since the stabilizers of 
points on the same orbit are conjugate subgroups. Finally, [G : H] denotes the 
index of the subgroup H < G, and the n — term on the Ihs. of Eq.(Q) equals 
1 by convention. 

Although some special instances of Eq.(||) appeared previously in the math- 
ematical literature, e.g. 



(2) 



for the generating function of the number of homomorphisms from G to S'n |g| 
- this corresponds to 2{H) = p^^'^\ where p denotes the formal variable of the 
power series ring C {p} -, to the best of our knowledge Eq.(|l|) has not appeared 
in print before. If we take G to be the fundamental group niX of a manifold 
X, then the sum on the Ihs. of Eq.(|]) may be interpreted as a sum over all 
unramified coverings of X suitably weighted, while the exponent on the rhs. is 
a sum over connected coverings only. This last remark explains the relevance of 
Eq.([^) to our problem. 

The CFT C assigns a number Z{S) - the partition function - to each surface 
S. By the uniformization theorem any surface S may be obtained as the 
quotient of its universal cover 5 by a suitable group Gs of automorphisms of iS, 
the uniformizing group, which is determined up to conjugacy, and is isomorphic 
to the fundamental group niS of the surface. Let's define the values of Z 
through the requirement 

Z (Gs) = Z (S) 
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Any finite index subgroup of Gs uniformizes another surface, which is a finite 
sheeted covering of S, so the above assignment is meaningful. By the results of 
[ p^ , the quantity 

^"('5)=;^ E n (3) 

is then nothing but the partition function of the surface S in the permutation 
orbifold C I Sn- Upon introducing the notation 



Z(«)(5) = i Yl (4) 

[Gs-H\=n 

where the summation runs over the subgroups H < Gs of index n, Eq.([l]) gives 

oo / oo \ 

^p"Z„(5)=cxpK]p"Z(")(5) (5) 

n=0 \n=l / 

for the generating function of the Z„-s, where p denotes a formal variable. The 
great advantage of this last formula is that the sum on the rhs. of Eq.(^ is 
much more accessible to actual computations than the one in Eq.(^). 
Let's note the following consequence of Eq.(||) 

^"('5)-;J[E n (6) 

where |^| denotes the length of the cycle ^ £ 0{x). This should be contrasted 
with the expression Eq.(||) for the same quantity, which involves a summation 
over all homomorphisms from Gs to Sn, which is clearly much more involved 
then just summing over elements x € Sn- 

The above results answer in complete generality the question of how to com- 
pute partition functions in the permutation orbifolds ClSn- To get more famihar 
with them, let's consider the simplest case, namely the torus partition function. 
In this case 5 is a torus with modular parameter r, and Gs is isomorphic to 
Z©Z, the fundamental group of the torus. The finite index subgroups H < Z©Z 
are characterized uniquely by a matrix in Hermite normal form, i.e. by a triple 
of integers (A, fi,K), with Xfi equal to the index of H and < k < X. The surface 
uniformized by the subgroup H is again a torus, with modular parameter equal 
to 

flT + K 

A 

Taking this into account, and denoting Z{S) by Z{t) as usual, we have 

A|r! 0<K<A 
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or in other words 

where the T„-s denote the Hecke-operators well-known from number theory |jll| . 
So in this case we recover the result of 0] 

oo 

^p"Z„(r)-exp(r(p,r)) (8) 

with 

oo 

rb,r) = ^p"T„Z(r) (9) 

n=l 

This last result suggests to interpret the sum in Eq.(^ as a generalization 
of the usual Hecke-operators to the higher genus case. But one must take this 
identification with a grain of salt, for these operators relate quantities corre- 
sponding to different genera, as an n-sheeted coveringof a genus g surface has 
genus n{g — 1) + 1 by the Riemann-Hurwitz formula 

Along similar lines, one may compute the generating function 

n 

of the Klein-bottle amplitudes Kn{t) of the permutation orbifolds Cl Sn, which 
are needed when considering unoriented strings. In this case we take for S a 
Klein-bottle whose partition function in C is K{t) - the meaning of the positive 
parameter t is that the oriented Schottky cover of the Klein-bottle 5 is a torus 
with modular parameter . To apply Eq. (||) , one has to classify the finite index 
subgroups of Gs- A finite index subgroup of Gg = {x,y\xy = yx~^) is either 
isomorphic to Gs itself, in which case the corresponding covering is a Klein- 
bottle, or to Z ® Z, when the corresponding covering is a torus. In either case, 
the subgroup can be generated by x'^ and x"?/^, where one may take A, /it to 
be positive integers and Q < k < \. The index of the subgroup is A/i, and the 
corresponding covering is a Klein-bottle (with parameter ^) or a torus (with 
parameter 2^ + f)' according to whether ^ is odd or even. The above analysis 
leads to the result 



f;p«K„(t) = exp (lC{p,t) + L\ (10) 



n=0 



where Y{t,p) denotes the sum in Eq.(ph, while 



=£p"i:i^A- (I) (") 

n=l d\n ^ 



4 



This is not the end of the story, for as was pointed out by Dijkgraaf in ||^, it 
is possible to introduce a non-trivial discrete torsion ||l^,[|3),|Q in the above 
models, because H^{Sn) — '^2 for n > 4. In our case the presence of discrete 
torsion amounts to modifying Eq. @ by the introduction of suitable phases 

The discrete torsion coefficients appearing in the above formula are deter- 
mined by a 2-cocycle 'd G H'^{Sn) via the following recipe : each homo- 
morphism (f) determines a pull-back cocycle (jfd ^ H^{Gs). As the classifying 
space BGs may be identified with the surface S, the pull-back cocycle </)*'& cor- 
responds to a closed 2-form on S, and pairing this 2-form with the fundamental 
cycle gives the discrete torsion coefficient e{(f>). If 5 is a closed orientable surface 
of genus g, then a homomorphism (j) : Gs Sn is determined by the images of 
the canonical generators of Gs, i-e. 2g permutations ai, 61, . . . ,ag,bg £ Sn that 
satisfy [aj,bj\ — 1, and that represent the monodromies around the cycles 
of a canonical homology basis. The corresponding discrete torsion coefficient is 
given by 



61 ... b„ 



■Q ■i/V"j,»j;i/vaj,yij_i; ^^^^ 



where Aj = nfc<j['^j' ^j] and [a, 6] = a ^a^ — a ^ab is the commutator of a 
and b. In particular, for the torus {g = 1) we get 

eT(a,6)-5r^ fora6 = 6a (14) 
v[b, a) 

where a and 6 denote the monodromies around the canonical homology cycles. 
The above results follow from an analysis of the irreducible representations of 
the second cohomology group {Gs)- 

In case of unorientable surfaces there is a subtlety, because one should pair 
the fundamental cycle not with a 2-form, but with a 2-density, i.e. an element of 
the de Rham complex twisted by the orientation bundle - in the orientable 
case densities are the same as differential forms. This means that the pull- 
back cocycle </)*i? should be a twisted cocycle of ttiS and not an ordinary one, 
and this can happen only if the values of d are restricted to ±1. For a genus 
g non-orientable surface S, a homomorphism (j) : Gs — > Sn is determined by 
prescribing g + 1 permutations vq,. . . ,Vg G Sn satisfying Y[j '^'j — ^> the 
corresponding discrete torsion coefficient is given by 

9 

e{vo,...,Vg) = l[,9{vlV,)i){v,,v,) (15) 

where Vj = Yl^^j v\. In particular, for the Klein-bottle we get 

£K(x,y) = -, tor xy = yx (16) 

■&{y,x 1) 
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where wc wrote the formula in terms of a; = vqVi and y = v^^ - this turns out 
to be more convenient later. 

After these generalities, let's turn to the case at hand, i.e. the discrete torsion 
corresponding to the non-trivial cocycle i? G H^{Sn) for n > 3. As we show 
in the Appendix, there is a simple closed formula in this case for the discrete 
torsion coefficients. To write it down, let's introduce the quantities 

and 

\^M= E (1^1 -1) (18) 

for arbitrary permutations x and y, where as usual, we denote by 0{x,y) the 
set of orbits of the subgroup generated by x and y, and |^| denotes the length 
of the orbit ^. Then the discrete torsion coefficient for the torus reads 

£T(x,t/) = (-l)(l^'-^)('«l-^)+'^'^l-^ (19) 

for a pair of commuting permutations xy = yx. For the Klein-bottle coefficients 
we have 

eKix,y) = (20) 

in case xy = yx~^. While looking very similar, these quantities are in fact 
quite different, e.g. they do not coincide on the intersection of their domains of 
definition. 

There is an alternate form for the discrete torsion coefficients that is more 
suitable for computations, namely 

, +(-i)\y\ +(-i)M+\y\ 
6T{x,y) = {-iy^'y\ ^ > > ' (21) 

which follows from the identity 

2(-l)'''' + (-1)"+^ = (-1)" + (-l)** + 1 (22) 
valid for integer a and b. In other words, we have 

eT{x,y) = ^^^^^ E (l-«-/3-a/3)al^l/3l^l (23) 

a,/3e{±l} 

for xy = yx. A similar expression holds for the Klein-bottle coefficients 

eK{x,y)=^^^^ E E (24) 

ae{±i} /36{±1} 
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for xy = yx~^. Note that in this last formula the summation variable a ranges 
over ±i, while in the torus case its allowed values were ±1. The virtue of 
Eqs.(|2^) and ( p^ is that they involve only quantities that are linear in |a;| and 
\y\, unlike the expressions in Eqs.( p^ , pO| ), and this makes possible the application 
of the identity Eq.(|l|) in the relevant computations. 

Armed with the above, we can now compute the generating functions in the 
torus and the Klein-bottle cases. In contrast to the case with trivial discrete tor- 
sion, we no longer get an exponential, rather a combination of four exponential 
expressions. The result for the torus reads 

oo 

^p"Z^(r) = - (l-«-/3-«/3)exp{-y„M-p,r)} (25) 

n=0 a,0e{±l} 

where for a,/? G {±1} 



n=l d\n a<k<d 



n ^ ^ V <P 



Note that a similar result appears in [g], although in product form, for the 
elliptic genus. We also observe that 

y++(p,r) = y(p,T) 

making contact with the case without discrete torsion. 
The corresponding result for the Klein-bottle reads 

V-K-^t) ^\ (1 + «-/? + exp [k^p - \y.p Uv\ ^) | 

aG{±z} ^ I \ It)] 

/3e {±1} 

(27) 

where 



= zaf:(a/3p)"^i^^^-^ (/3^ K ( j) (28) 

We see that the inclusion of discrete torsion leads to important changes, 
especially for the Klein-bottle amplitudes. We omit the derivation of the above 
expressions, as it it a rather straightforward but lengthy application of Eq.(0) 
and some simple arithmetical identities. In principle, it should be possible 
to determine similar closed expressions for arbitrary surfaces, but this would 
involve the computation of the corresponding discrete torsion coefHcients for 
higher genera, which does not seem a trivial matter. 
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This concludes our survey of Sn permutation orbifolds. We have seen how 
one may compute arbitrary partition functions for symmetric products by suit- 
able use of the combinatorial identity Eq. . The analysis goes through to other 
quantities of interest as well, showing deep connections with analytic number 
theory. As to the physical interpretation of the results, this is a worthy task 
well beyond the scope of the present note. 



Appendix 

This appendix is devoted to the proof of Eqs.( [l9|j20| ) for the discrete torsion 
coefficients. To this end, let's introduce for x,y d Sn the quantity 



I ^ ^) II xy — yx 



where denotes the non-trivial 2-cocycle of Sn- The above quantity is well 
defined - this needs to be checked for = 1, because in that case xy = yx 
is equivalent to xy ~ yx^^ , so the two expressions for i{x,y) should coincide 

- because = 1) ^ for any x £ 5„ of order 2, and satisfies the 

following conditions as a consequence of the cocycle relation satisfied by -d : 

1. £{x, a:) 1 

2. e{x, y)i{y, a;) = 1 for xy = yx 

3. e{x'-,y'-) = e{x,y) 

4. e{x, yz) = e{x, y)e{x'^ , z) for y,z€C{x) = \^y\xy = yx^^ } 

Note that C{x) is a subgroup of Sn- Our claim is that e{x, y) equals the quantity 

e{x,y) (_i)(bhi)(lyl-i)+l^.2/l-i 

for any y G C{x). This follows if we can show that e{x,y) satisfies the above 
conditions for e and is non-trivial, because H^(Sn) — ^2 implies that there 
could be at most one such quantity. 
First, \x,x\ = |a;|implies that 

e{x,x) = ^ 1 

because the exponent is always even. On the other hand, the obvious relation 
\y,x\ = \x,y\ implies that 

e{y,x)=e{x,yy^ (29) 

because the values of e are ±1. That e{x^,y^) — s{x,y) holds follows from its 
definition. It remains to show that 

e{x,yz) ^ e{x, y)e(x^ , z) (30) 
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for y,z & C{x). First, let's note that cr{x) = (— l)'^' is the sign of the permuta- 
tion X, and it is well known that 

cr{xy) = cr{x)a{y) (31) 

for any x,y G S'„. But we may rewrite e in the form 

e(x,y)=a(y)l-|-i(-l)l-H--^l 

It is straightforward to show that the cyclic subgroup (x) generated by x 
is normal in C{x), consequently for any orbit C of C{x), the orbits of a; on C 

form a block system. In other words, for any orbit C G (^C{x)^ , all x orbits 

£, G 0(^{x) contained in ( have the same length, and there is a homomorphism 

TTc : C{x) -> Sym{Oc{x)) 

But for y e (^(x) we have 

\x\-\x,y\^ J2 kc(y)l (32) 



which implies 



e(x,2/)=a(y)l-l-i [] ^^c(y)) 



The homomorphism property of tt^ and Eq.(|3lJ) then imply Eq.(pO[). 

To complete the proof of e{x,y) = e{x,y) we have to show that e is non- 
trivial for n > 4, but this is obvious since e{x,y) — —1 for any two commuting 
transpositions x, y. 

Work supported by grant OTKA T32453. 
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